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Summary of Mta's and Ivk 1 s 
(omit on first reading) 

Copy A into W. 5A.1 
Copy I into W. 5A.1 
Copy W into A. 5A.1 
Copy W into I. 5A.1 
= hit. Cause mta 4 trap. 5B.5.1 
Cause mta 5 trap. 5B.5.1 
Cause mta 6 trap. 5B.5.1 
= dsm. Cause mta 7 trap. 5B.5.1 
Enter low priority mode. 5A.2 
Real TimcClock. Instruction Memo part ^3 
Read absolute drum fields 0-77 5A.10.1 
A (6-12) contains count/40 A(13) is write bit 
1(0-5) abs. field number I (6-12) drum address 
W(3-17) core address 
mta 105 Read absolute drum fields 100-177 5A.10.1 

mta 200 Read illegal instruction return into A. 5A.5 

mta 201 Set illegal instruction return fromA(3-17). 5A.5 

mta 202 Read illegal memory reference return into A. 5A.5 

mta 203 Set illegal memory reference return from A (3-17) * 5A.5 

mta 204 Delete capability given in A (12-17). 5A.7 

mta 205 Detach core. If nonzero, A(3-5), else A (15-17). 5B.2 

mta 206 Read memory bound and attachments into A. 5A.4 

mta 207 Set memory bound. If nonzero, A (3-5), else A (15-17). 
Skip. 5A.4 

Note: For all mta 30X instructions, the low six bits of the AC, 
A (12-17), should contain the desired index of the created 
capability. If this field contains a zero, the first free 
capability index will be used. Skip. 

mta 300 Assign drum field. If A(o) is zero, field assigned is 

read/write. If A(o) is one, absolute field specified in 
A (5-H) is assigned as read only. 
Use: A (13) is write bit. A (6-12) is count/40. 

1(6-17) is drum address. Must be multiple of 40. 
W(3-17) is core address. 5A.10.1 



rata 302 Create sphere. I (3-17) contains fault entry address. 

53.1 

Use? A(l4)=0, read/write sphere. 5B.1 

A (6-12) holds count /40 a(13) write bit 
l(3-17) sphere address* Multiple of 40. 
W(3-l?) core address. 
AG Action 

12 Suppress Processing. 5B.1 
32 Permit Processing. 5B.1 . 

52 Attach. 1(15-17) attached a s core I (3-5). 5B.2 
72 Reverse attach. l(l5-17) attached as core I (3-5). 
112 Read process state. 5B.1 
I Process number 

W(3-17) six word area to receive AjG,I,X,F,W. 
Run indicator off. Skip. 
132 Write Process state. Similar to 112. 5B.1 
152 Read breakpoint state. 5B .6 

l(3-17) core address 

Run indicator off. No skip. 

172 Write breakpoint state. Similar to 152. 5B.6 
4 12 Create Process. Skip. Process no. returned in A. 

Run indicator off. 5B.1 
432 Delete process. Beware of process hoard. 5B.1 

1(0-17) Process number 

Run indicator off* Skip. 
452 Count Processes. Answer in A. 5B.1 
472 Set Console assignment. 5B.1 

A(o) zero, use ivk ! ers console 

A(0) one, use console (on bay 11 ) 
512 Set Trap Status. 5B.5 

l(3) on to enable mta -trap 

1(4) on to extend superiority 

1(5) on to nullify this ivk in inferior 
532 Read fault entry and superior. 5B .5 

A contains entry address or is unchanged 

I contains sPhere number or 
552 Subjugate. 1(3-1?) fault entry address. 5B .5 

l(o~2) clear. Skip. Enters may occur. 
572 Execute mta. a(0-8) contains mta code > 200 5B.1 

W contains AC to be used for executed mta 

I contains I to be used for executed mta 
612 Reverse share. 5B.1 

l(6-ll) is donor index. 

l(l2-17) is receiver index. If zero, first free. 
632 Share. 5B.1 
652 ' Reverse grant. 5B.1 
672 Grant. 5B.1 



mta 303 Create program queue. -|l| is initial population. 
Negative numbers are taken as one 1 s mode. Use 1^0. 
5A.10.2 and Instruction Memo part 4 

Use? Variant Action 

Use variant specified by a(13-14) +1 . 

1 Enter queue. 

2 Release queue. 

3 Read queue population into A. 



mta 304 Create directory. 5A.10.3 
Uset Variant Action 

A (8-11 ) + 1 used instead 

1 Retrieve, (dir, l(6-ll))-» (user, l(l2-17) ) 

2 Place. (user, l(6-ll)) -» (dir, l(l2-17J) 

3 Remove. (dir, a(12-17)) S°es away. 

7 Count capabilities in directory. Returned in A* 

14 Turn Into read-only capability. 

15 Translate capability In (dir, a(12-17J). Returned 

in A. 

mta 305 Create file- 5A.10.4 
Uset Variant Action 

If A(l4)=l then a(10-13) + 1 is used for the variant 
If a(i4)=0 then read/write file is specified. 

A (0-12) count. A (l3) write bit. 
1(0-17) file address, (multiple of 4o) 
w(3-17) user core address. 

Current restrictions prevent writing across 
400-^word file boundary or user core boundary. 

1 Read (length )/400 into a. 

2 Set length from I to equal (l)x400 words- 

3 Convert to read-only file capability. 



mta 306 

CODE=0 
Use! 



C0DE=1 
Use* 
O0DE=2 

Use? 

C0DE=3 
Use* 

0QDE=4 
Use? 

CODE=5 
Use* 



C0DE=6 

Use? 
CODE=7 



mta 307 

Uset 



mta 400 
mta 401 
mta 402 
mta 403 
mta 404 
mta 405 

mta 4 06 
mta 407 



Assign I/O device. ARG2 = A (6-11 ) CODE = A (0-5 ) 5 A. 10. 

microtaPe unit given in ARG2. 5 a. 10. 5 .1 

A (0-2) zero. A (3-9 ) count /400. 

A (lO-ll) zero. A 112 ) translate, 1 no translation 

A (l3-17), 06 read, 26 write, 16 rew. wait, 36 rew 

I contains taPe address (multiple of 400) 

W contains core address (multiple of 4o) 
buttons, console given in ARG2. 5A-10.5.2 

Hang until button status differs from a(0-17). 
temporary clock. 5A.10.5.3 

1760 decimal ticks Per minute. 

Hang for -a(0-17) ticks, unless c(a ) > 777777 
paper tape reader. ARG2, alpha, 1 binary 5A.10.5.4 

data right justified in A. skip unless out of tape, 
paper tape punch. 5A-10.5.4 

data taken from a(10-17). 
typewriter, ARG2 specifies desired console. 5A.10*5»5 

Use variant given by A (6-9) +1 . 

1 A (12-17) typed out. 

2 Type in to a(12-17). 

3 1(12-17) typed out. 

4 Type in to 1(12-17). 

5 Enable. 

6 Disable. 

11 Turn off enable/disable. 

12 Convert to inferior. 

13 A (H-17) typed out. 

14 Type in to AU.1-17)- 

15 l(ll-17) typed out. 

16 Type in to 1(11-17). 

Call button. ARG2 specifies console number. 

Hang until call button is Pushed. 
Hardware device. ARG2 specifies which device. 

Create entry capability. I (3-17) specifies entry address, 
ivk <master entry> 5B.3.1 

A (12-17) gives new transmitted word 
ivk <non-master entry> 5B.3.1 

causes entry into sphere containing master entry 

Translate capability in a(12-17). Result in A- 5A-7 

Exchange capabilities A (6-11 ) and a(12~17)* 5A.7 

Turn off PRL mode. 5A«8 

Turn on PRL mode. 5A.8 

Count capabilities. Result in A, 777777 if no C-list. 5A-7 

Duplicate capability in I (6-11 ) onto l(l2-17), 

first free. 5A.7 

Read Process hoard into A. 5B.4 

Set Process hoard from A. 5B.4 



mta 500 Assign/deassign external equipment. 5A«9 

A (0-5), assign external levels 

1 deassign external levels 

2 assign external register shared 

3 assign external register private 
5 deassign external register. 

External levels are* 

4 External clock 
7 Radio Astronomy antenna 
External levels are specified by aU+10) for 1< i £ 7- 
mta 501 Disown capability specified in I (6-117. Reference index 

returned in A. 5A-11 
mta 502 Claim capability. Disowned capability at reference index 

given in I (6-11 ) is claimed onto 1(12-17), first free. 



Preface 

Instruction Memo part 5> composed of two parts, has been 
written to provide a technical description and a theoretical 
understanding of the PDP-1X system architecture. In addition 
to providing the basic reference material describing the 
available system calls, this memo attempts to provide the 
reader with some of the conceptual background needed to make 
intelligent use of these calls. 

The material is arranged like a book - each section 
assumes at most the knowledge of previous sections. New 
users are urged to become familiar with the basic system 
features, as described in Instruction Memos 1 through 4, 
before plunging into the more advanced features. Such a 
policy will JrtTStalt in programs with fewer trivial bugs and 
in less aasrevition for both you and the system hackers. 
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5A. Introduction and Background 

This Instruction Memo is concerned with the description 
of two classes of instructions* mta' s and iyk ! s . In order to 
understand these instructions it is necessary to define 
certain frequently used terms. It is also desirable to have 
a certain amount of background knowledge of time sharing 
systems in general and to know the PDP-1 philosophy in 
Particular. The following is intended as a concise general 
Introduction, but does assume some familiarity with computer 
hardware and with common terminology of computer software. 
The PDP-1, operating out of time sharing mode, is similar 
an IBM 1130 or PDP-11 in its typical mode of operation? 
has at most one user and all system resources are his to 
or not use as he chooses. There is one central 
■essing unit (cPu) which physically contains 
one accumulator (a or AC) 18 bits 

one I register (i or 10 ) 18 bits 

one index register (x ) ±8 bits 

and a core-rename register (cr) 18 bits long not used out of 
time sharing. There is a fifteen bit program counter (PcJ 
and a large number of individual "status" or "mode* bits 
such as the program flags, address mode bits, etc. Instruc- 
tions to be executed by the GPU must be fetched directly 
from core memory, of which there physically exist five 4K- 
word 18 bit /word memories, numbered 0, 1, 2, 3 and 7* 

One of the first, most obvious problems of operating this 
hardware in a time sharing mode is th^vthere is physically 
only one CPU, whereas two or more psrsJ may wish to be 
running their programs. Solving the pi^ob/em involves writing 
a program which can equitably schedule CPU time among the 
users who wish to run. When the scheduler decides the 
current user has run long enough and that someone else 
should now be allowed to run, it must save the contents of 
the hardware registers. When the descheduled user is next 
given time, if ever, his computation may be resumed after 
the registers are reloaded from the values saved. On the 
PDP-1, extra hardware exists which, when the time sharing 
switch is on, will do the actual saving and reloading of 
registers. 

The system may now be viewed as having created a virtual 
Processor for each program wishing to run. This virtual 
Processor ha s its own set of registers and status bits. Many 
of these status bits are grouped together for simplicity and 
called the "flag" register (symbol f). Overflow, extend 
mode, and two's complement mode status bits are concatenated 
to the high order end of the fifteen bit PC and called the G 
register. The state of the hardware Processor can thus be 
stored in five l8-bit wordst A, I, X, F and G. To aid 
system-user program communication, and additional l8-bit 
register called the W register was added to the virtual 
Processor. Of course, since this is not a hardware register 
it can only be accessed through the system software. This 
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virtual processor is the conceptual "thing" that executes a 
user 1 s Program and is known as a process . 

A second problem of time sharing is that, in the general 
case, it is not desirable to let one user modify the 
contents of the core memory being used by someone else. To 
prevent this, the total core memory space is partitioned by 
the system. Physical core 7 is reserved for the Permanently 
resident Parts of the system, while physical cores 0, 1, 2 
and 3 ^ay be given to users. The user is then allowed to 
access only his allotted portion of physical core. 

Memory partitioning must be done cleverly, though. It 
would be highly undesirable to require a program that fits 
in 4K to fit in a Particular 4K, say core 1. If a program is 
written that references physical core 1 now, but tomorrow 
the system allocates the program physical core 0, the 
program couldn ! t run. Programs must somehow be set up to be 
able to run In either case. A core-rename register ( CFU 
exists for just this purpose, and can be set only by the 
system. It allows the system to allocate physical memory 
space to a user such tha£ when the user Program references 
what it calls core v the hardware will automatically 
redirect the reference to the correct physical core. By 
suitable part it lining of core, use of secondary storage 
space, use of the OR register, and use of Paging techniques, 
the system can and does create a virtual memory space for 
each user. This space may vary In size from as large as six 
4K core regions to as small as one. 

The third and final difficulty to be mentioned here Is 
that of allocating system resources other than memory and 
CPU time to the time shared Programs. Under a batch 
processing system or on a dedicated machine all system 
resources can simply be given to the currently running job. 
In time sharing mode such a scheme will fail completely. A 
line printer assigned in such a fashion might print three or 
four characters for one program, a few from the next 
scheduled program, etc., resulting in a thoroughly useless 
printout. It thus becomes desirable for the system to assign 
resources to individual Programs. The Program may then use 
the resource as needed, and when finished with it the 
program requests the resource be deassigned. The system 
maintains a list of resources assigned to each computation 
and this list Is called a capability list j0>-€t-l 1st . Further 
discussion of O-lists is poslmTonted unitl /section 5A-5* 





A virtual memory space, any virtual processors (process- 
es) that might be executing inside that memory space, plus 
the list of associated resources (c-list) comprise a sphere 
of protection, a few examples of spheres are given here, but 
elaboration on spheres is left for Part B of this memo. The 
time sharing system Itself, including the scheduler, i/o 
controllers, and resource management routines is a sphere. 
Also, each user is given his own sphere by the system which 



Is separate from that of other users end in which the user 1 s 
programs are typically run. 

The reader is now prepared for the material which 
follows. 
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5A. 1 The W register 

As stated before, each Process has an l8-bit software W 
register. References to it are much slower than references 
to a hardware register such as the AC or 10. However, 
various system calls pass data through this register and it 
is useful for communicating "between spheres via entered 
processes, as discussed later in section B. It may he 
referenced by the following instructions. 

Instruction Action 

mta Copy A into W 

mta 1 copy I into W 

mta 2 Copy W into a 

mta 3 Copy W into I 



5 A. 2 Low Priority Mode 

The system logically maintains three waiting areas for 
processes able to run. The first area is where regular 
priority processes compete for scheduling time. If no 
processes are in this area, then low priority processes able 
to run may compete for scheduling time. Finally, if no 
processes are in either area, a process known as the !f hung rt 
process will run. The hung process is the only Process ever 
in the third area. 

Occasionally programs are written that would like to run 
either continously or not at alls e.g. real time simulation 
programs. In such cases, use of low Priority mode is 
suggested. 

A Process may enter low priority mode by executing a mta 
100. If this Process should execute a frk, the new Process 
will also be in low priority mode. (See part 4 of the 
Instruction memo for a description of frk. ) 

5A.3 Real-Time Clock 

The real time clock described as device 76 in section 
5A.10.5.6 of this memo can also be read by executing a mta 
103 instruction. The returned A and I are the same as if 
hardware i/O device 76 had been assigned and invoked. 
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5 A. 4 



Virtual Memory Assignment 



The memory space available to a user who has just logged 
In Is one 4K memory region . Most programs written will 
probably fit easily into this space. For those that desire 
additional space the size of virtual memory may be expanded 
to as large as six 4K regions or 24K words. 

The memory bound of a sphere Is equal to one plus the 
highest numbered address of core owned by the sphere. In the 
Initial memory space available, the highest core address 
assigned is 7777 octal. Therefore the memory bound is 7777 + 
1 = 10000 octal Initially. 

Attempts to reference nonexistent virtual memory are 
illegal. Usually ID will be Informed of the error and will 
print address« and the error-causing instruction, a method 
for catching attempts to reference nonexistent memory is 
described in section 5A.8, 

Attachments are discussed later In section 5B.2. In 
general it may be said that if you do not know what an 
attachment is, you are not likely to have any. 



Instruction 
mta 206 



Action 



A 



Read memory bound and attachments into A. 
Format is given below. 



attachments 



bound 







23 56 



11 12 



012 3451 



17 



mta 207 



Set memory bound. The number of cores is specified 
in A (3-5) or, if that is zero, a (15-17)* The 
memory bound cannot be lowered to zero nor raised 
above 60000. The content of any existing cores is 
unchanged. If the memory bound is raised, any 
attachments that are in the way are automatically 
removed. Skip If successful. If unsuccessful, the 
memory bound and all attachments are unchanged. 
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5a. 5 Illegal Instruction Return 

and 
Illegal Memory Reference Return 

The Illegal returns tell the system that the program has 
a subroutine of its own to handle the chosen l| error" which 
should he used in place of the "standard 1 - action performed 
by the system. While both these illegal returns are 
initially disabled* they may be enabled simply by giving the 
address of the subroutine to be used. 

If an illegal condition occurs and the appropriate 
illegal return Is set then the following will occurt 

1) The Process executing the current instruction will stop 
In mid-in struct ion. In most cases this will leave the 
process and core-memory in the same state as it was in 
prior to executing the error-causing instruction. 

2) The Process state is modified a s follows? w(3-17) will be 
set to the address of the illegal instruction? W (0-2 ) is 
zeroed* G (3-17 J is set to the illegal return address 
specified. Nothing else, Including AAL, is modified* This 
may require the first Instruction of the error handler to 
be a nop or rpf • 

3) The Process will attempt to resume executing code. Be 
very careful of such lossage as referencing nonexistent 
memory inside the illegal memory reference subroutine* 
This may cause a very curious infinite loop. 

An Illegal memory reference is defined a s an attempt to 
access nonexistent memory. Note carefully that an instruc- 
tion that attempts to reference locations 00000-00077 inclu- 
sive while PRL is on is considered an irrecoverably Illegal 
instruction. Besides, that is memory that exists to the 
sphere — it f s just protected. The Illegal instruction 
return catches any recoverably Illegal I^TiTruction. Any 
illegal system call Involving mta or Ivkfen struct ions is 
recoverably illegal. All other types of illegal Instructions 
:..re intrinsically irrecoverably illegal. (Section 5B.4.1 
describes how any ill^lap. instruction may be made to appear 
recoverably Illegal In'vWrtain cases.) 

One obvious use of these illegal returns Is to make a 
Program more self-reliant and less demanding of ID 1 s error 
printing routines and the programmer 1 s patience. A less 
obvious use of the illegal memory reference return is to use 
it to implement a paging routine. The Program would be 
written such that if ever some paged out data were to be 
referenced, say by having indirected through a dispatch 
table, then the address referenced would be nonexistent. 
This would activate the paging routine, which would immedi- 
ately find the instruction causing the fault and thus the 
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paged out data Item desired. After paging in the data and 
updating the dispatch table it could then return to the 
error-causing instruction and resume processing. 

Instruction Action 

mta 200 Read illegal instruction return location 

into a« 

mta 201 Set illegal instruction return from A, 

Any negative number in A will disable 
this feature, 

mta 202 Read illegal memory reference return 

location into A * 

mta 203 Set illegal memory reference return 

from A. Any negative number in A will 
disable this feature. 

The following Program will dismiss normally. 

100/ iam 

law .46 / subroutine address for mta 203 

NAZ / makes (x ) < 

mta 203 /set illegal memory return 

aam / see below 

lac i / references the negative address 
/ -107 

hit / will never be executed 

dsm / illegal memory reference return 
/ address 

A contains 107 / when dsm is executed 
X contains -107 
W contains 105 
G contains 107 

F contains 500000 / AAL still on 
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5A.6 Concept of capability 

Mta» s and Ivk 1 s Differentiated 

A time sharing system is continually faced with the 
problems of resource allocation. The Problem arises because 
of the need to prevent interference among concurrently 
running programs which wish to use a common system resource. 
There are three kinds of solutions to this problem. The 
first solution is to provide a "BUSY" or "IN USE" indicator 
for the resource and then let all programs directly access 
the resource. Such a primitive system is frequently used for 
I/O devices, especially by IBM. However, in the case of a 
disk or drum such a busy flag would likely only indicate 
when data was being transferred, and some other precautions 
would have to be taken to. insure that no two programs 
accidentally used the same track or field. 

A second solution is to assign to each resource a list of 
those programs allowed to access the resource* This tech- 
nique is referred to as an access-list- or list-oriented 
protection system. Such a system is employed by MULTICS for 
each segment (file, directory, or whatever) in the system. 

The third solution is to assign to each program (more 
accurately, each sphere) a list of those resources which it 
can access. This is the approach adopted by the PDP-1, and 
is referred to as a ticket -oriented system. The system 
assigns the sphere a resource by handing it a ticket 
(capability) which will allow admission to system routines 
controlling that resource or, sometimes, to the resource 
itself. This capability is not itself the resource but is 
merely a cert if ication of the user 1 s privilege to use a 
resource. A Program acquires a capability to a resource by 
asking the system for it. If the sy^em has the necessary 
resources available to satisfy the requsted amount then It 
will allocate these resources to the user and give the user 
a capability stating his right to access the resources. 

Once the user program acquires a capability there are 
many things it may do with It. It may ask the system to 
duplicate the capability. Like a Social Security number, a 
capability states the program's access rights to a system 
resource. PerhaPs the user program is run by the government 
and would like to have this Privilege Presented in tripli- 
cate. Another thing that could be done would be to delete 
the capability. Of course, the system knows whether or not 
other copies of this capability (records of accessing 
rights) are still outstanding and so will not free the 
associated resources until all copies have been destroyed. 
Many other things may be done to the capability itself as 
will be discussed In later sections of this memo. 

The main reason for acquiring a capability is, naturally, 
to use the associated resources. This is done by invoking 
the capability and specifying what action should be Per- 
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conveyed by a 



Proce; 



s' s 



T 



formed. The desired action is 

or W registers, core memory , and/or the ivk I short for 
invoke) instruction itself. The ivk instruction is dia- 
grammed "below. 







7 i 4 m/ 



V 



Index 



2 3 



5678 11 12 



17 



Bits 12-17 of this instruction are the offset of the 
capability to be invoked in the Olist. This index is 
usually known readily to the programmer. The four bits 8-11 
labelled "V" are called the variant. Frequently these four 
bits help specify what operation is desired of the invoked 
capability. Bit 6 is Pause mode and is only important when 
working directly with hardware devices. It is included here 
for the sake of completeness since it is never needed by a 
user in time sharing mode. 

As an example, consider an ivk 20Q|"" instruction, which 
most readers should know is used to typ$4n one character to 
the AC. This instruction has a variant 'of 2 and a specified 
index of 0. Usually the user will have a typewriter 
capability at index of his Olist. This capability ha s 
associated with it the physical typewriter which the user 
would be sitting next to. Variant 2 tells the system gffi&t 
type of operation to Perform on this resource — typemn, 
put code in AC When the operation is finished the ivk will 
"complete" and processing will resume. 

There exists another class of system calls known as meta 
instructions. Like the word metaphysics, meta is used Sere 
to mean "beyond'*. Each of the mta (short for meta) 
instruct ons is indeed a hardware instruction, but the action 
it performs depends upon the system software. Formally mta 
is defined as ??©?© octal. It is diagrammed below. 



-fto2l 



o 



1 



7 



o 



A 



1 



B 



56 59 11 12 14 15 17 



mta AOB 



There are 100 octal different mta instruction possible, fiiany- 
of which are unused. 

As the name implies, these instruction can do more than 
most other hardware instructions. From the point of view of 
the system they are subroutine calls, which include requests 
for the assignment or deassignment of various/ system re- 
sources and for capability duplication or manipulation. From 
the user 1 s point of view a mta is a sing lean struct ion 
somewhat akin to a microprogram skip instruction (e.g. 

A+IA=) the instruction Performs some specified opera - 
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tion using the state of the registers* maybe puts an answer 
back in one or more of the registers* and possibly skips. 
The convention that has been adopted for system calls is 
that a mta instruction will skip if successful IF there was 
a possibility of failure. Some requests can always be 
granted. 

IN ALL THE FOLLOWING SECTIONS* BOTH IN PART A AND PART B* 
FOR EVERY SYSTEM CALL OF ANY TYPE* IT IS ASSUMED THAT THE 
INSTRUCTION CAUSING THE SYSTEM CALL WILL NOT SKIP UNLESS 
SPECIFICALIY STATED OTHERWISE. This applies to both mta and 
ivk instructions. In addition, any capability -rented in- 
struction, except mta 1 s 402, 403 and 404, will be illegal if 
the sphere in which the instruction is executed has no C- 
list . 

The mta instructions tend to fall Into groups. Mta* s 
numbered less than 204 are non-capability oriented system 
requests such as read/write W register* read real time 
clock, read absolute drum field* hit (mta 4) and dsm (mta 
7). Mta's 206 and 207 refer to virtual memory assignment, a s 
already described In the Preceding section, Mta 1 s 300 to 307 
are requests to assign some type of system resource and 
grant a capability. capability and O-list manipulation* 
Including capability duplication and moving, are Performed 
by the mta 400* s* except for mta* s 406 and 407 which refer 
to process hoards (see Instruction Memo part 4), Of course, 
specific numbers mentioned here are subject to change at any 
time. 

The reader should now understand* and should insure that 
he understands* the difference between a resource and a 
capability* between deleting a capability and freeing a 
resource* and between operation on the capability as an 
object in Itself and invoking the cambility to use the 
associated resource. Armed with t]>$a knowledge* the reader 
should have no difficulty with the;' ;: het Sections. 



17 



p; a 



■ 7 



General Capability Handling 



The diagram below illustrates the interrelations among a 
capability list, a capability, and the system resource the 
capability refers to. a capability is the system 1 s declara- 
tion of a user 1 s right to access some resource. Duplicating 
a capability at index N in the capability list onto 
capability index J is like saying "Since I can already 
access this resource by invoking capability N, let me also 
access the same resource by Invoking a capability at index 
J, !| as long a s anyone still has a capability to a given 
resource the resource is not assignable. When all capabili- 
ties referencing some resource are deleted, the associated 
resource is returned to the free pool and becomes assignable 
by any sphere. 



capability list 



Olist 
Index 







capability 







capability 



capability 







Resource 

A 

z 



Resource 
B 



=> unused index 



The following Is a list of system calls useful for 
general manipulation of capabilities. The functions include 
duplication, deletion, exchanging, and counting. Mta 400 
allows the program to discern whether or not a given 
capability Index is used, and if so, what kind of capability 
Is at the capability index. 
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Instruction 



Action 



rnta 



204 



mta 400 



rnta 401 



mta 4 04 



mta 405 



Delete capability- A (12-17) specifies the index of 
the capability to be removed. If no capability 
exists at the given Index , no action occurs. A, I 
unmodified. Does not skip. 



Read capability at index specified by A (12-17)* 
The 18-bit word describing the capability Is put 
into a« If no capability exists at that index, a 
is cleared. Does not skip. 



Exchange capabilities. The capabilities at the 
indices in a(6-11) and A (12-17) are swapped. There 
need not exist capabilities at the specified 
indices. Does not skip. 



Oount capabilities. Return in A the total number 
of used capability Indices. Returns 777777 if no 
0-list exists. 



Copy capability. The capability at the index in 
I (6-11 ) is copied Into the Index in l(l2-17) (or 
the first free index if l(l2~17) is zero). If 
successful, skip returning the index used in a and 
a copy of the capability in I. If unsuccessful 
then 

l) If a capability already exists at the Index in 
l(l2-17) (or at all Indices if l(l2-17)=o). 
then a copy of the interfering capability (or 
the last capability) Is placed in I. a will 
be unchanged. 

or 2 ) if either no capability or an entered Process 
capability exists at the Index l(6-ll), I will 
be cleared and A will contain l(l2-17/ (or the 
first free Index if l(l2-17)=o). 
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5^.8 PRL Mode 

/ 

As discussed in sections 5A.0 and 5A.7 > a sphere includes 
a capabilit£<LIst to allow Processes to access the outside 
world. There are two possible places to put the listt inside 
the depths of the system or within the user 1 s own memory 
space. If it should be elected to put this list inside the 
system, and if it is desired to keep the memory space used 
by the system within the limits of the physical hardware, 
then there must be a definite upper limit to the total space 
available for storing Olists. 

On the PdP-1, both modes are used* The system will keep 
for each initial user sphere a C-list allowing indices from 
to 17 octal. All other spheres, including all spheres that 
user programs can create, must explicitly allocate space 
inside their own memory space for the storing of a o-list, 
if a C-list is desired. This is accomplished by executing a 
mta 403 'to enter PRL (program reference list) mode. Loca- 
tions O-77 of the core of the sphere will then be used for 
storing capabilities. 

Special hardware exists in the machine to keeP the user 
program from examining or modifying these reserved locations 
when PRL is on. Any attempt to read from or write into these 
locations will produce an Irrecoverable illegal instruction 
fault. A user expecting to run with PRL on should therefore 
be careful to assemble his Programs beginning at or after 
location 100. 

Use of special hardware devices not reserved exclusively 
for the system requires that the user be in PRL mode. This 
Is the case for the teletype devices 16 and 17> the Calcomp 
plotter and others listed in section 5a. 10,5.6, Hardware i/o 
Devices. 

Unfortunately, the system routines that recover after a 
system crash will only recover capabilities on indices from 
through 17 (octal). The effect Is the same a s if PRL had 
been off at the time of the crash. 

The cks instruction (720033) jaay be used to determine 
whether or not PRL is on. If b:¥j£ 8 of the word read into I 
by the cks instruction is a one,(fitL is on. Otherwise PRL is 
off. Other bits fai^ i Umdx ^ dy . ■ .per-f or waft uaeflwii functions, but 
are now obsolete, v A 

■ i -» - i 
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Instruction Action 
mta 403 



mta 402 



Turn on PRL. core locations through 77 octal 
become protected. Bit 8 of the cks word will be 
turned on* 



Turn off PRL. Qore locations C through 77 
become unprotected, and are set to zero if PRL was 
on at the time of executing this instruction. 



Note* For the initial user sphere only, when PRL is 
turned on current capabilities in indices 0-17 are copied 
into the PRL 0-1 ist in the corresponding indices* When PRL 
is turned off, capabilities with indices from to 17 
inclusive are saved, and those from 20 to 77 are deleted. 
Spheres other than initial user spheres will have all their 
capabilities deleted if PRL is turned off. 
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5A. 9 External Equipment Assignment 

There are several items which may be assigned to a sphere 
hut which will not he expressly entered Into the C-list. 
These items are assigned and deassigned by using a mta 500 
instruction, with the appropriate code In the AC The 
external levels are also listed for convenience. 







1 



A (0-5 ) Code Act ion 



Assign external levels* More than one may be 
assigned In a single instruction. For all i, 1< i 
< 7, external level I Is assigned if a(i + 107 = 
1. Skip if ok. 



Deassign external levels as above. No skip. 



Assign external register, common. Skip if ok. 
If one sphere has the ext. reg . owned in common 
mode then any other sphere requesting the ext. 
reg. In common mode will have its request granted. 
Any sphere owning the register in this mode may 
read and write the contents of the register at 
will. 



Assign external register, Private. Skip if ok. 
No spheres may use the register except the sphere 
to which the register is assigned* This is the 
desired mode for music players* a!-[Uw4\ ±smp\au 

Deassign external register. No skip. 
External Levels 

3 Used for temporary hardware connections 

4 External clock 

6 Used for temporary hardware connections 

7 Radio Astronomy antenna 
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5a. 10.0 Mta 300 Series Description 

The group of instructions from mta 300 to 307 is used to 
acquire capabilities to system resources. There are eight 
categories of resources? 4K drum fields* entered Processes* 
spheres* program queues* directories* files* hardware I/O 
devices and entries. The category of entries is used to 
cover those I/O resources which have a software system- 
resident controller. Examples are the Paper tape reader and 
punch, microtapes and typewriters. The eight categories 
given are numbered type to 7 respectively. 

To a good approxinntlon a mta 30X instruction is used to 
assign a resource of category X. For example * a mta 305 
would be used to assign a file* resource type 5. There are 
two exceptions. Mta 301 does not exist , and mta 306 is used 
to assign all i/O devices not only hardware devices 

(type 6) but also all of those with a system controller 

(accessed thi-ou^h ^.ap/jillties cf tj< Pe l) . 

All of the mta 300 series of instructions use the same 
general format. The program must specify what resource is 
desired and where to put the new capability that will be 
created. Where to put the capability is always specified by 
A (12-17), and the convention has been adopted that if these 
six bits are zero then the first free (unused) O-list index 
will be used, beginning with index 0. This f irst-f ree-if ~0~ 
is-sPecif ied convention is frequently used throughout the 
system. 

All of the mta 300* s skip if successful. Success is being 
able to allocate the requested resource and being able to 
out a capability at the requested index. If the instruction 
skips, A will contain the O-list index and I will contain a 
copy of the capability at that index. If the instruction 
fails to skipt 

1) If I is nonzero, then there is already a capability at 
the requested index (or all indices if zero wa s request- 
ed). A will be unchanged. 

2) If I is zero, then there are Insufficient resources to 
satisfy the request. A will contain the requested index 
(or first free Index If zero was specified). 
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Instruction Action 

mta 300 

Assign drum field. If A(0j is any availaole 
drum field will be assigned and both read and 
write operations may be Performed* If A (Oj is 1 
then the absolute drum field given by a (5-11 ) will 
be assigned in read-only mode. Read-only indicates 
that write operations are recoverably Illegal. The 
Initial contents of a writable drum field are not 

predictable. 



mta 303 

mta 304 

mta 305 
mta 306 



Assign program queue. The initial population of 
the queue is ones complement -|l|» 



Assign directory. A directory is Initially devoid 
of capabilities. 



Assign file. Initial length is zero. 

Assign device. The particular device class is 
given by a(0~5) and variations within a class are 
specified by a(6-11). The major classes are? 

microtapes. Drive number in a(6-11). 

1 buttons* a(6-11) indicates panel or 1. 

2 temporary clock , 

3 paper tape reader. Alpha mode chosen if A 111 J 
is zero, binary mode otherwise* 

4 paper tape punch 

5 typewriter. A (6-11 J indicates desired console. 

6 call button. A (6-11 ) Indicates desired console- 

7 hardware device. A (6-11 J Indicates which 
device. Devices 1, 2, 20, 21 and 77 are Perma- 
nently owned by the system. 

Each of these resources is described in the following 
sections along with the Ivk Instructions that apply. 
Examples. law 216 / assign tape drive 2 to 

mta 306 / capability index 16 

hit / if unsuccessful 

A contains 16 / If successful 

I contains <microtape capability> 

lac (30010 / assign alpha reader to 
mta 306 / capability index 10 

hit / if unsuccessful 

A contains 10 / if successful 

I contains <reader capability> 

2h 



5A-1C.I Drum Fields 

Drum fields are assigned as indicated in section 5a. 10.0. 
The format of data transfers is indicated In Instruction 
Memo part 3. 

The primary use of drum fields is for storing core image 
data, such a s the binary version of a program as Produced by 
the assembler. Read-only drum field capabilities allow a 
user to access certain system programs such as E*T., 
Certainly, ET Window and ID. Storage of non-core-image type 
data such a s text should use files in preference to drum 
fields a s files are inherently more efficient use of system 
resources. 

Mta 104 and mta 105 are also used to read any absolute 
drum field. The format Is the same as for a drum Ivk, except 
that the drum field comes from I (0-5 J • Mta 104 reads fields 
0-77, mta 105 reads fields 100-177- Mta 104 and mta 105 skip 
if no error occurs. The registers are always unchanged. 
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5A10.2 Queues 

Since program queues are discussed thoroughly and compe- 
tently in part 4 of the Instruction Memo, only brief 
comments are given here. Queues are described solely for the 
sake of completeness. 

A queue provides a way for a process to ask the system 
for conditional descheduling. The process may remain de- 
scheduled for an indefinitely long Period of time* This and 
other features make a queue an efficient lock mechanism, 
preventing more than some desired maximum number of process- 
es from entering the locked region of code. 

All registers are always Preserved by queue ivks. 

Variant Action 





1 



a(13-1^)+1 is used a s the variant 



Enter queue. The population is increased by one. 
If the result is strictly positive, the Process is 
suspended in the queue. If the result is zero or 
negative, the instruction completes and the pro- 
cess continues. 



Release queue. The population is decreased by one. 
If the result is nonnegative the process that has 
been suspended longest is removed from the queue 
and restarted as if its enter queue had just 
completed. The release queue ivk always completes 
immediately. 



Read queue population into A. Primarily used 
for debugging. 
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5 A . 1C . 3 Dire ct orie s 

A direct ory is a means of storing capabilities* Each 
directory can hold as many as 100 (octal) capabilities. A 
capability in a directory, however, my not be directly 
invoked but must first be placed in the user 1 s G-list. 

A directory may contain any kind of capability. There are 
two b? sic kinds of directory capabilities. The first is the 
kind created by the create directory rata. This capability 
may be invoked to add things to, delete things from, or 
otherwise modify the directory. The second variety is a 
read-only capability. This kind of capability may only be 
invoked to obtain a capability from the directory. Attempts 
to modify the directory using this capability are illegal, 
except retrieval of entered Process capabilities which 
return error 106 . 

Directories are assigned as indicated in section 5A-10.0. 
The following ivks exist. 
Variant Action 




1 



A (8-11 ) + 1 is used a s the variant. 



Retrieve capability. The capability specified by 
I (6-11 ) in the directory is placed at l(l2~17) in 
the user' s Olist. The ivk will skip if a nonzero 
capability was successfully placed at the desired 
index in the user 1 s O-list. The capability in the 
directory is not deleted unless the capability was 
an entered Process capability. If I (12-17) is a 
zero, the first free index in the user's 0-list 
will be used. The contents returned in A will be 
the index in the user* s Olist at which the capa- 
bility was (or would have been) placed. I will 
contain a copy of the capability at the index in 
A- 
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7 



14 



Place capability. Similar to variant i above. 
I (6-11 ) specifies the index in the user' s Olist 
and l(l2~17) the directory index (or if 1(12-17) 
is zero the first free directory index will be 
used..)- The user's copy will be deleted only if 
the capability wa s an entered Process capability. 
This ivk will skip if a nonzero capability was 
successfully transferred. 

Remove capability. The capability at the directory 
index given in a (12-17 ) will be deleted* All 
registers are left unchanged by this ivk. 

Count capabilities. Return the total number of 
capabilities in the directory in A* 

Convert to read-only capability. The capability 
invoked is turned into a read-only capability. 
Only variants 1, 7, 14 and 15 ( or appropriate 
variations of variant 0) are legal on such capa- 
bilities. All other variants imply a directory 
modification. Note, however, that an entered 
process capability may not be retrieved via a 
read-only directory capability ?s this would 
necessitate a directory modification. In this 
special case error code 106 (octal) would be 
returned in A. 

Translate capability. Similar to a rata 400 on a 
capability in a olist. The capability at the 
directory index specified by a(12~17) is read and 
placed in A. 

Variants 1 and 2 and appropriate variations of variant 
will skip if successful. Variants 3, 1, 14, 15, and 
appropriate variations of variant will never skip. 
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5A.10.4 Piles 
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_ file is a variable quantity of . drum space which may be 
as little as zero or as much as 1,000,000 (octal) words. The 
use of files for secondary data storage instead of drum 
fields is urged since files Inherently use space more 
efficiently. For text, especially, the use of files elimi- 
nates the problems associated with use of drum fields where 
even a short text uses 4K of drum space, and a long text 
requires several capabilities and the use of computed ivks. 

Files are assigned as indicated in section 5A-10.0. 

File operations fall into two cla sses* data transfer 
between core and the file, and operations on the file as an 
object, such a s read length. The type is determined by 
A(l4). The description that follows implicitly includes this 
fact. 

File ivks are illegal if the variant is illegal, if an 
attempt is made to write or set length using a read-only 
capability or a read/write operation specifies an illegal 
core address- 

ReadArrite operations. r J ( 

A file is from to 2000 (octal) blocks of 400 (octal) g jjj 

words each. Data transfers must be entirely contained with in7 s€e r 
a single file block. Thus the maximum transfer is 400 words I 
per Ivk, and if the transfer begins at word 340 of a f ilej 
block, only 40 words can be transferred. . 

Data transfers must also be entirely within a single 41^*^ Wm^ 
core module. Thus a 400 word transfer beginning at 07400 is ^^ 

allowed but 07401 to 07777 is not allowed a s the initial 
address for a 400 word transfer. 

Writing past the end of file will normally cause the file 
to be extended sufficiently to create the specified block. 
Thus writing data into block 50 of a previously zero length, 
file will cause the file to become 51 blocks long (blocks 
through 50). The contents of the first 50 blocks would - b e 
unpredictable. a ^ e 

The read/write ivk will skip if successful. If unsuccess- 
ful then it will be because? 

1. An attempt was made to read a non-existent block of the 
file. 

2. The specified transfer required the crossing of a file 
block boundary or a core boundary. 

3. ^n attempt was made to write pa s t the end of file and the 
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file could not be extended 
specified block. 



enougn "GO create trie 



The format of the A> I and W registers for a read/write 
operation is similar to that of drum fields and microtapes. 
A (13) ^ the 20-bit, if zero will read data from the file into 
core? if one, data is written from core into the file. The 
count of the number of words to be transferred divided by 40 
(octal) is given in A (6-12). a(i4-17) should be zero. 

The. address in the file at which the data transfer is to 
begin is specified in I. Since this 'address must be a 
multiple of 40 words, l(l3-17) w 111 always be zero. w(3-17) 
gives the extended core address at which the data transfer 
is to begin, and refers to the core of the sphere executing 
the file ivk. W (0-2 ) is ignored* 
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Any file I vie that requests a transfer entirely within a 
single 4 00-w or deblock will continue to behave as before. 
When a transfer must cross 400-word boundaries the I and W 
registers will count up by blocks and the A will count down 
(much like microtape ivks ) . At some point the remaining word 
count will lie entirely within a single block, and when that 
final transfer has completed, that count along with the 
associated core and file addresses will remain in the 
registers. If the ivk is not successful, it may have 
actually finished part of the requested transfer, and the 
values in the A, I, and W will point to whatever part of the 
transfer remains^ undone. Transfers may actually cross core 
boundaries ^P^4^^%£- no single file block ever overlaps a 
core boundary. It should be noted that the invoking process 
must be restarted after each transfer of a block or fraction 
of a block, and so a multi-block request that writes over 
the instruction invoking the file may cause the request to 
terminate before completion. 

For example, say the A, I, and W contain 74*°* 300, and 
530 initially. Then the transfer will take place in three 
parts as follows* 



file ( 300- 377) + core ( 530- 627) 
file ( 400- 777) -> core ( 630-1227 1 
file (1000-1237) ■* core (1230-1467) 



When the transfer has completed, the A, I, and W will 
contain 260, 1000, and 1230, respectively. 



( ot1-&<4- 
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File-Object Operations 

These ivks treat the file as a whole entity. If variant 
is used in the file ivk then a(10-13)+1 is used as the 
variant. It is suggested that A (±5-17 J be set equal to 5. 
These suggested values for use with variant are listed in 
parentheses after the variant. If the variant is used, the A 
value is ignored. 

Variant (a) Action 

1 (15) 

Read length. The length in 400-word blocks is Put 
into the AC. The result will not be less than 
zero, nor greater than 2000* Does not skip. 

2 (35) 

Set length. The length in 400-word blocks is set 
from the I register. Skips if successful. If 
unsuccessful, then I was set greater than 2000, or 
there was Insufficient drum space. 

3 (55) 

CDnvert to read-only capability. Write and set 
length operations on the file via this capability 
become illegal. Read and read length will remain 
legal. Does not skip. 

<l4*H- blocks Jt<9^ 4ke middle a| *. Stic- 
Also taw ctbowSf cl wi4cl Wwfur* Aal 

4* V &U. \£ ™ ^ c «? leS ekUt 

climes so*** ©4W *feclii«M. file h be. 
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5A. 10 .5 I/O Devices 

This section is designed to complement Instruction Memo 
part 3 which describes the operation of i/o devices. Each of 
the following sections contains any additional use or 
Peculiarity of the various devices that was not mentioned in 
part 3. 

Assignment of i/o devices using mta 306 

The mta 306 instruction assigns most of the commonly used 
I/O devices. As with all mta 1 s, much of the data i s Passed 
in the AC The format referenced here is 

high six hits a(o~5) is called OODS 

middle six bits A (6-11 ) is called ARG2 

The low six bits a(12~17), called INDEX, should be set to 
whatever O-list index you wish the resultant capability to 
be placed at. If INDEX contains 0, the first free capability 
index will be used. All mta 306 requests will skip if 
successful. If unsuccessful^ a(o-±iJ will be cleared. 
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CODE Action 



Assigns a microtape. ARG2 should be set to the number 
of the desired tape drive. 



Buttons. ARG2 should be the number of the desired 
button console ( or 1 )* 



Temporary clock. aRG2 ignored. 



Paper tape reader. If reader should read in Alpha mode 
use ARG2 = 0. Otherwise use ARG2 = 1 to read tape 
in binary mode. 



Paper tape punch. ARG2 Ignored. 



Typewriter. ARG2 should be set to the desired console 
number. Will succeed if the console is not logged 
In and if the typewriter is not otherwise owned. 



Call button. ARG2 should be set to the desired console 
number. Will succeed if the console 3>: i .<=?'-. -:■,. 
F.C-Z-- ?. s 3; ''; 5 End 6 exist. 
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7 

Hardware device. ARG2 specifies the desired device 
number. Devices 1,2,20,21, and 77 £re Permanently 
owned by the system. 

Examples. lac (2l6 /assign microtape drive 2 to 

/capability 16 octal 
/ if problems 
/ if all ok 

/ assign alpha reader to 
/ capability 10 octal 
/if problems 

Note that in this last example, the rnta 306 will skip once 
at most. This is because l) the capability is already used 
the second time around, and 2) the reader has already been 
assigned to someone and only one copy is allowed to be given 
out at a time (although there may be many copies of the 
original capability ) • 



lac 
rate 
n J- u 


(216 
306 


jmp 


• 


lac 

rnta 
dsm 

jmp 


(30010 
306 
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5 A .10.5.1 



Ml c rota pes 



Mi c rota pes 
The variant of 



are assigned as described in section 5a. 10. 5, 
a microtape ivk is ignored. 



Some years ago microtapes were formatted with only 1000 
blocks, instead of the standard 1102. While all public tapes 
and most private tapes have been switched to the standard 
H02 format, the system still understands the 1000 block 
format for compatibility. 



Data transfers use only 
shown in the diagram. 
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A and I, and their format is 



I 



c 


ClT 


core addr 


'ess 


C 








12 3 




12 


13 


17 


nc 


). blocks 


i /// 


initial block 


1 







56 7b 



TT 



l(o-5) contains the number of blocks to be transferred? 
if zero, one block will be transferred. I (6-7) Is ignored. 
l(8~17) contains the number of the first tape block to be 
transferred. 



\ 



. _. 1102 -block: format tape 

or T, bit and corresponds to 

In the normal case where 

off) the block number is 



A (3-17) specifies the core address of the first word 

e±ng transferred, and since it must be a multiple of 40 

.octal) words, A (13-17) will contain zeros. The fact of 

A (l5~17) being zero is used by the system to determine that 

1000-block translation is being requested. a(0~i) are the CC 

bits and correspond to a(13-1*0 in 

ivks. A (2) is the translation, 

A (l2) in 1102 -block format. 

translation is on (t bit is 

interpreted mod 1000 (octal). 

Restrictions about transfers crossing core boundaries are 
the same for all tape ivks* 

If all blocks are transferred successfully, the ivk 
instruction skips, leaving the address of the last word 
transferred +1 in A (3-17) with a(0-2) unchanged, and the 
number of the last block transferred +1 in I. If an error 
-occurs on any block, the instruction does not skip, 1(8-17) 
contains the number of the block in which the error 
occurred, and 1(0-5) contains the number of blocks remain- 
hat was in error. In addition, the 
standard error 



ing, including the one l 

code will be returned in the W register. 
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In 1000 -block mode.? the system translates the blocks so 
that logical tape blocks 0, l, ..., 377. ^C, 401, . .., 777 
reference physical tape blocks 1, 3, •••, 777. 776. 774, 
... * 0. 
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5A. 10 .5.2 Button console 

There are two button consoles available, numbered zero 
and one. More detail may be found in Instruction Fanual -part 
3» Button capabilities are assigned as indicated in section 

Invoking a butt or console capability will cause the 
process executing the ivk to hang until the state of the 
buttons differs from the contents of the AC. When that 
condition Is met* the Process will be restarted and the 
contents of " the AC will be the current state of the buttons 
in the same format a s read by a rbt instruction. The rbt 
instruction works independently of button console capabili- 
ties. 

5A.10.5.3 Temporary Clock 

The system provides a clock which ticks 1760 times Per 
minute , or slightly less than 30 decimal ticks Per second. 
The clock is assigned as indicated in section 5A»10.5> and a 
verj__ large number of clock capabilities are available, 

A Process invoking a clock capability will hang as 
follows* 

if? the contents of A is positive, plus or minus zero, 
Processing will resume immediately and the contents of A 
will be unchanged? 

2) if the e«nWafc . o of A is less than 111111, each clock tick 
will (one's complement] add 1 to the contents of A. When 
the contents become zero the process will be unhung. 

All arithmetic on clock time is done in one* s complement. 
If time larger than 1 hr. , 14 mln., 28 and 29/88 seconds is 
needed, the user should write a loop into his Program that 
invokes the clock as many times as necessary to get the 
desired total waiting time- 



a \<\ 
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The following Programs are off erred as examples. 

1. law i 30. / will wait slightly over a second 
ivk 10 / if a clock capability is at index 10 
sza 

hit / will never be executed 

2. law 30- / will not wait at all 
ivk 10 / (clock on capability 10 ) 

5A»10.5.4 Paper Tape Reader and Paper Tape Punch 

The operation of these devices is described in Instruc- 
tion Memo part 3- 

Only one Process at a time may operate the devices. 
Additional processes that try to invoke the device will get 
a function busy error. 
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5 A- 10 . 5 »5 Typewrit ers 

The Initial user sphere is Provided a typewriter capabil- 
ity at index 0. If a console is not logged in and no one 
else already has a capability to the associated typewriter, 
then that typewriter may be assigned by using a mta as 
described in section 5A.10.5- 

Variants through 4 and 13 through 16 are described in 
Instruction Memo part 3» The next section is best understood 
only after reading part 5B of this memo about spheres. 

It is occasionally desirable to share a typewriter with 
another program, frequently an inferior sphere.? but in such 
a way that the original owner may assert control over the 
typewriter when it wishes* without finding and deleting all 
copies in the recipient. For example, ID gives the Initial 
user sphere a typewriter at capability Index 0. However, 
when the user hits the call button, ID wants control of the 
typewriter, and would not appreciate user Programs trying to 
type in or out* This facility Is Provided by having inferior 
typewriter capabilities. The recipient of an Inferior type- 
writer capability is not aware of the enabling and disabling 
operations- Inferior typewriter capabilities may be created 
to any reasonable depth. 

Creating an inferior typewriter capability Involves the 
following steps f 

1) Given a typewriter capability at index k, duplicate the 
capability onto index j, 

2) convert this new typewriter capability at Index j to an 
Inferior capability by using the ivk given below. This is 
now an inferior typewriter capability with enable/disable 

Permit . 

3) Duplicate this cepebility still ?.t index j onto capabili- 
ty n# 

4) Convert this into an inferior typewriter capability 
without < an enable/disable Permit using the Ivk listed 
below. 

5) Give this new capability at index n to whoever needs it. 

Enable/disable Permit Is used to suppress both typeln and 
typeout on all Inferior typewriter capabilities. When a 
Process invokes a disabled typewriter capability, it will be 
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hung until the capability is enabled. Inferior typewriter 
capabilities "with enable/disable permit may be ivk ! ed for 
typein or typeout if desired. 

Typical use of an inferior typewriter capability is 
illustrated by ID. ID ha s two typewriter capabilities? the 
one it has at index of Its O-list corresponds to the 
initial typewriter at Index k above, and the one it has at 
index 12 corresponds to the inferior capability at index j 
above. When the user hits call or otherwise causes ID to 
run, ID suppresses the inferior typewriter at index 12 
before typing out on Its typewriter at index 0, When ID has 
finished running, it will re-enable the typewriter at Index 
12, allowing the user 1 s Initial typewriter and any inferiors 
not otherwise disabled to resume operation. 



R 



11 
12 



Variant Action 





Enable. 


6 


Disable 


7 


Unused. 


10 






Unused. 



Turn off enable/disable permit for Ivk 1 d capability. 



Convert to Inferior typewriter. The typewriter capa- 
bility ivk ! d is replaced by an inferior. Skip if 
successful. The new capability will be disabled and 
will have an enable/disable permit. A copy of the 
capability Is placed in I. 
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Hardware i 
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The design of the PDP-1 allows some I/O operations to be 
performed directly by users. An extensive and somewhat 
accurate description of this facility may be found in memo 
PDP-33, Input/Output in the PDP-1X. PRL mast be on to 
operate hardware directly (see section 5A.8). 

Assignment of hardware devices is described in section 
5A.10.5* The following device numbers are currently usedt 



1 
2 

±6 

17 
20 

21 

25 
26 
27 

30 
31 
32 
76 
77 



New drum side A 

New drum side B 

Teletype input 

Teletype output 

Mi c rot ape unit monitor 

Microtape data controller 

PDP-11 link transmitter 

PDP-11 link receiver 

Galcomp plotter (see below) 

Clock (see below) 

Real-time clock alarm device (see below) 

Special user device* 

Real-time Clock (see below) 

Microtape motion controller 



Some of these devices are described in separate memos. 
Most require special turn-on procedures. Devices 1, 2, 20, 
21, and 77 cannot be assigned* 



Calcomp Plotter 



The use of the plotter is fully described in Instruction 
Memo part 3» The plotter is assigned a s noted in section 
5A.10.5. The variant of the ivk is ignored. 

Clock 

This is an adjustable speed clock designed to tick in the 
vicinity of 60 times Per second • The clock is assigned a s 
device 30 as described in section 5A.10.5. All ivks on this 
clock will hang until the clock "ticks". All registers are 
unchanged by this ivk. 

Ticking rates of greater than about 365 times Per second 
are not possible because of the system scheduling overhead 
needed. The minimum rate of ticking is around 2.1 ticks Per 
second. 
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Programs wishing to keep track of long time Periods by 
using this device might employ one of the techniques 
exampled below. 

ivk 66 / device 30 assigned to capability 66, PRL on 

idx time / will cycle to zero in 1 hr, 12 min, 

jmp .-2 / 49 l/l5 sec assuming 60 ticks per second 

ivk 66 / same as above 

idx time / will cycle back to zero in 6 years, 17 days, 

sza / 8 hours, 17 minutes, 15 17A5 seconds 

jmp .-3 / (assuming two leap years) given a tick rate 

idx time2 / of 360 ticks Per second 

j'mp .-5 
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The real-time clock 
clock device 
(device 31 ). 



Real Time Clock 

w is implemented as 

(hardware device 76) an ^ 



two devices* the 
the alarm device 



The clock device maintains a 36 bit time register, which 
is incremented every 100 microseconds. It may be read but 
not written. The time register overflows only about every 79 
days. 

The alarm device is usable as a timer for intervals of up 
to 26.2144 seconds. It maintains an internal 18 bit register 
which counts down by one every 100 microseconds, and which 
turns on a flag when it reaches zero. 

For the alarm device, variant 17 acts as an I/O clear. 
The execution of any nonwaiting variant is legal even If 
another Process is at that time waiting on the alarm, and it 
will have its normal function. Attempting to execute a 
waiting variant while another Process is waiting causes a 
function busy error. Variants and 1 are the only waiting 
variants. 



Device 

76 (clock) 

31 (alarm) 



Va riant 
any 



1 

2 

3 

17 



Function 

Read current contents of time register. 
A contains the high 18 bits. 
I contains the low 18 bits* 

Clear flag, load alarm register from I, 
and wait. When flag comes on, 
clear it again and complete. 

Wait. When flag Is on, clear it 
and complete. 

Clear flag, load alarm register from I, 
and complete immediately. 

Test flag. Skip if flag Is on. 
Clear flag and complete immediately. 

i/o clear. Clear flag and cause any 
other Process now in an alarm wait to 
complete. Complete Immediately. 
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5 A. 12 Random comments 

/ 

,/„ This section of the memo is generally unstructured. It 

%es not abide by the rule that only knowledge from previous 
sections is needed to understand everything in this section, 
though this might' be true by chance* Hopefully this section 
of the memo will be of value to users. 

Short Glossary 
administrative routine (aR) 

A part of the time sharing system. It is not 
Permanently locked in core but Is paged in as 
needed. All mta ! s 2 200 are Processed by the AR as 
are many ivk instructions. It is responsible for 
keeping track of all resources except CPU time and 
for capability manipulation. The microtape con- 
troller resides in the AR. The AR usually runs In 
user mode. 

capability 

An 18-bit word stating a privilege to use some 

associated resource. 

O-list 

Capability list. A list of either 20 or 100 

(octal) <~ 

elements , some of which may contain capabilities? 
associated with a single sphere. 

executive routine (er) 

The part of the time sharing system that is 
permanently resident in core 7- It contains the 
scheduler, Paging routines* and most i/o control- 
ling routines. It performs some of the simple 
operations on files* Many ivks and all mta f s < 200 
are Performed by the SR* The description of every 
sphere, process* an -1 ..-o:..-?RL C-l.'st I- l:c-pt there. 

first free convention 

See section 5A.10.0, Paragraph 3. 

initial user sphere 

Currently, when a user logs In, the system creates 
two spheres. One is the user 1 s ID and the other Is 
the sphere owned by ID In which most user programs 
are run. This second sphere is the initial user 
sphere. 



Invoke 



(Webster) to call on for assistance or protection? 
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to deriFnd judicially 

memory bound 

One greater than the highest address of core 
owned by the sphere. Note that attachments are not 
considered owned core. 



meta- 



Process 



scheduler 



(Webster) A Prefix used in words of Greek origin 
to mean in the midst of, among, between, beyond, 
after, reversely. 



The conceptual "thing" that executes code in a 
sphere. A virtual processor consisting solely of 
its A, I, X, F, G, and W registers. 

Part of ( tha Executive routine responsible for 
equitably distribution of CPU time to Processes. 
Occasionally blamed by irate users. 



sphere or sphere of protection 

A virtual memory space, any virtual processors 
executing in that memory space, and Perhaps a c~ 
list compose a sphere. A sphere is roughly 
equivalent to a complete * .virtual c^nputer whose 

I/O devices are the /caiHbilrties of sT^o-li 



.1st • 

Comments 

Some programming conventions have developed which are 
used frequently by the system and system hackers. These 
conventions have developed through convenience and Personal 
taste and in no way are necessary restrictions of the 
system, rV 

Capabilities O-lJ^terid to be used roughly a<§/2^1ow. That 
is, given the index7*^li^t is most likely to be rdond there* 

typewriter^ mostly because ID Puts it there 

1 binary copy of program. Observed by assembler 
and file system. 

2-6 ET text, hence drum fields 

7 beginning of alternate ET buffer. Hence frequently 

used for text generating programs like the 
just if ier. 

10 reader. Mostly because ST uses it for that 

11 no tendencies are known. Might be anything 

12 sphere, queue or inferior typewriter 

13 usually a queue 

±4 almost always a sphere 
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±5 drum field. Usually a utility program binary 

of some sort. 
±6 scratch, JYkny system programs when starting up 

f a file system will automatically delete anything 
on index 16 before putting the microtape there. 
Programs include ID, ST, and the File System* 
17 a place to hide a capability? usually considered 

a "safe'* index since Practically nothing ever 
uses this Index. 
The Punch, an extra typewriter, button panels and the 
like tend to be assigned to any Index or to first free. 

Programs written to last into the future should use files 
In preference to drum fields. Access time is about the same 
but files are more efficient use of space. 

A Program should clean up after Itself. Don't leave lots 
of stray capabilities lying about in the O-list. 

If a capability -generating Instruction, e.g. mta 405 or 
mta 304, fails to skip, section 5 A. ±0.0 suggests an inter- 
pretation of the values of A and I returned. 

Use the mta summary it's faster than looking it up in 

the memo. It's also cross referenced in case additional 
Information Is needed. 
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